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Abstract. We will give a pure combinatorial proof of the Eisenbud-Goto conjecture for 
arbitrary monomial curves. Moreover, we will show that the conjecture holds for certain 
simplicial affine semigroup rings. 



1. Introduction 



In |Nitll| we established new bounds for the Castelnuovo-Mumford regularity of (homo- 
geneous) seminormal simplicial affine semigroup rings, in particular, we showed that the 
Eisenbud-Goto conjecture |EG84| holds in this case, that is, its Castelnuovo-Mumford regu- 
larity is bounded by its degree minus its codimension. One of the main keys to prove this was 
an idea of Hoa and Stiickrad, namely, the regularity of simplicial affine semigroup rings can 
be computed in terms of the regularity of certain monomial ideals. We will again use this idea 
to give a pure combinatorial proof of the Eisenbud-Goto conjecture for arbitrary monomial 
curves and certain simplicial affine semigroup rings. 

Let if be a field, and let R = K[xi, . . . , x n ] be a standard graded polynomial ring, that is, 
all variables Xi have degree 1. We define the Castelnuovo-Mumford regularity (or regularity 
for short) regM of a finitely generated graded -R-module M by 



where H R (M) denotes the i-th local cohomology module of M with respect to the ho- 
mogeneous maximal ideal i?+ of R, and a(H' l R+ (M)) := max|r | H R+ {M) T ^ o| with the 

convention a(0) = — oo. Bounding the Castelnuovo-Mumford regularity of M is interesting 
for various reasons, for example, the i-th syzygy module of M can be generated by elements 
of degree smaller or equal to regM + i by [EG84], moreover, the Hilbert function of M agrees 
with its Hilbert polynomial for inputs bigger than regM (see, for example, [Eis05]). In addi- 
tion to this, one can even bound under certain assumptions the degrees in a minimal Grobner 
bases of a homogeneous ideal / of R by reg R/I + 1 by a result of Bayer and Stillman |BS87j . 

In the following we will consider homogeneous simplicial affine semigroup rings. We define 
the set Md >a '■= {(ui, ■ ■ ■ > Ud) € N d | Yli=i u i = a } where d, a G N + . Let B be a homogeneous 
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simplicial affine semigroup, that is, up to isomorphism (see [Nitll] ) we may assume that B is 
the submonoid of (N rf , +) which is generated by a set {ei, . . . , ej, a\, ■ ■ ■ , a c } Q Md t a, where 

ei := (a, 0, ... , 0), e 2 := (0, a, 0, . . . , 0), . . . , e d := (0, . . . , 0, a). 

We may also assume that the integers Ojui, i = 1, . . . , c, j = 1, . . . , d are relatively prime, where 
o-i = (oifiij • • • j a i[d])i moreover, we assume that c > 1. By K[B] we denote the affine semigroup 
ring associated to B. As usual we identify the ring K[B] with the subring of the polynomial 
ring K[ti, . . . , td] generated by monomials t b := t^ 1 ■ . . . ■ t b d d for b = (b\, . . . , b d ) € B. We will 
always consider the positive Z-grading on K[B] which is induced by degt b = Ei=i^)/ a - 
Denote by deg K[B] the degree of K[B] and by codimA'fi?] := dim/f .fr[l?]i — dim K[B] = c 
its codimension; note that dimA'[i?] = d. By leg K[B] we mean the regularity of K[B] with 
respect to the canonical -R-module structure which is given by the homogeneous surjective 
-ftT-algebra homomorphism 

7r : R = K[xi, . . .,x d+c ] -» K[B], 

where X{ h->- tf for i = 1, . . . , d and x^+j i-> t a i for j = 1, . . . , c. Thus, i?/ ker it = K[B], where 
ker 7r is a homogeneous prime ideal. For (homogeneous) simplicial affine semigroup rings the 
Eisenbud-Goto conjecture comes down to the 

Question (Eisenbud-Goto |EG84] ). Does regK [B] < deg K[B] - codim K[B] hold? 

Recall that from the general known results (see [Nitll] ) one can deduce that this ques- 
tion has a positive answer if dim/^[i?] = 2 by Gruson, Lazarsfeld, and Peskine [GLP83] ; if 
K[B] is Cohen-Macaulay or Buchsbaum by Treger, Stiickrad and Vogel |Tre82l IBV87] ; and if 
deg K[B] < c + 2 by Hoa, Stiickrad, and Vogel [HSV91] , Moreover, the question has a posi- 
tive answer if c = 2 by Peeva and Sturmfels [PS98] ; if c < degK[B]/a by Hoa and Stiickrad 
[HS03] ; if degK[B] = a d ~ x and a < d—1 again by [HS03] : if K[B] has an isolated singularity, 
equivalently, B contains all elements of a such that one coordinate is equal to a — 1, that 
is, it contains all elements of type (0, . . . , a — 1, . . . , 1, . . . , 0), by Herzog and Hibi [HH03] ; and 
if K[B] is seminormal by [Nitll] . We also refer to the paper of Lazarsfeld [Laz87j for a proof 
of the Eisenbud-Goto conjecture for smooth surfaces in characteristic zero, to Ran |Ran90] 
for a proof of the conjecture for certain smooth threefolds in characteristic zero, and to Gi- 
aimo [GiaOGj for a proof for connected reduced curves. Thus, the Eisenbud-Goto conjecture 
is widely open, even if we restrict ourself to simplicial affine semigroup rings. 

Every homogeneous affine semigroup such that its semigroup ring has dimension 2 is sim- 
plicial and is therefore isomorphic to some B with dimi^[S] = 2. The ring K[B] is isomorphic 
to the coordinate ring of a (projective) monomial curve of degree a in P c+1 if dimX[i?] = 2, 
thus, for simplicity we will also use the term monomial curve instead of K[B) in this situation. 
So far every proof of the Eisenbud-Goto conjecture for monomial curves uses some techniques 
of the Gruson, Lazarsfeld, and Peskine proof. In contrast to this approach Bruns, Gubeladze, 
and Trung asked in [BGT02J for a combinatorial proof of the conjecture in this case. We will 
completely answer this question by giving the first combinatorial proof of the Eisenbud-Goto 
conjecture for arbitrary monomial curves in Theorem 14. 101 Our proof is elementary and uses 
an idea of Hoa and Stiickrad, namely, one can decompose K[B] into a direct sum of certain 
monomial ideals, and hence compute its regularity in terms of the regularity of the monomial 
ideals. This becomes even more powerful in case of monomial curves, since all monomial 
ideals are contained in a polynomial ring in two variables - this enables us to read off the 
regularity of the monomial ideals by ordering its minimal monomial generators. Moreover, 
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we will use the idea of sequences with ^-property which has been developed in [Nit 11 j to 
give a proof of the conjecture in the seminormal case, roughly speaking, these sequences are 
useful to control degree of K[B] in a certain way. This will further lead to a proof of the 
Eisenbud-Goto conjecture in case that one of the monomial ideals in the decomposition which 
determines the regularity of K[B] is generated by at most two elements in Theorem I3.2[ note 
that this result holds in any dimension. 

By using the Gruson, Lazarsfeld, Peskine techniques L'vovsky |L'v96j showed that the reg- 
ularity of a monomial curve is bounded by j^L + #L' + 1, where L and L' are the longest and 
the second longest gap of B, this bound will be called the L'vovsky bound; a gap is a maximal 
set of consecutive integer points on the line [(a, 0), (0, a)] not belonging to B. Note that the 
L'vovsky bound is better than the Eisenbud-Goto bound, since deg K[B] — c = ^2(#L) + 1 
where the sum is taken over all gaps L of B. Under the assumption (1, a — 1), (a — 1, 1) G B 
we even get a better bound, namely, reg K[B] is bounded by #L + 1 where L is the longest 
gap of B by a result of Hellus, Hoa, and Stiickrad [HHSlOj . But even this combinatorial 
bound in [HH SlOj is far from sharp for c > 4, see, for example, }Nit[ Introduction]. For other 
combinatorial results for monomial curves we refer to the paper of Thomas |Tho02j in which 
it is shown that the corresponding toric ideal can be generated by elements of degree smaller 
or equal to the L'vovsky bound plus 1, and to the paper of Crupi and Utano [CU06] in which 
the Eisenbud-Goto bound has been proved for very special classes of monomial curves. 

In Section [2] we will again recall the construction of the decomposition of the ring K[B], 
moreover, we will develop the main tools which are needed to prove the assertions in Section [3] 
and in Section 21 For unspecified notation we refer to }BG09[ lEis95] . 

2. Basics 

We define A := {e\, . . . , e^) to be the submonoid of B generated by e±, . . . , e^. Denote by 
G(A) and G{B) the groups generated by A and B respectively. For x G Z d we denote by xu\ 
the i-th component of x, and for x G G(B) we define degx := (X]f=i x [i\)/ a - We set 

B A ■= {x G B | x - a <£ B Va G A \ {0}}; 

note that the set Ba is always finite. Moreover, if x ^ Ba, then x + y ^ Ba for all x,y G B. 
We define the equivalence relation ~ on G(B) by x ~ y if x — y G G(A) = aL d . One can 
show that there are exactly / := #(G(B) n D) equivalence classes on G(B), B, and on Ba, 
where D := , • • • , x^) G Q d | < xu\ < a By T\, . . . , Tf we denote the equivalence 
classes on Ba- For t = 1, . . . ,/ we define 

h t := (min {mjij | m G T t } , min {mpj | m G T t } , ■ ■ ■ , min {m^ | m G r*}). 

Note that by construction x — ht G A for all x G Tj, and hence ht G G(B) n N rf . Denote by 
T := K[yi, . . . a standard graded polynomial ring, that is, each yi has degree 1. We set 
ft := {y( x_ht )/ a | x G Tt}, where u/a := (it[i]/a, . . . ,U[^/a) and y u := y x [1] ■ ... ■ y d [d] for 
u G N rf . We get Tt C T, and hence It := TtT is a monomial ideal in T for all t = 1, . . . , /. 
Moreover, since gcdTt = 1 we obtain htlt > 2 (height). See [HS03[ Section 2]. We have 

(2.1) K[B]^@ f t=i I t (-degh t ) 

as Z-graded T- modules, by |HS031 Proposition 2.2 (i)]; where the T-module structure on 
K[B] is given by the if-algebra homomorphism T y% i-> t Ci . This implies that 
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degA'fi?] = /. Applying [BS98| Theorem 13.1.6] to the latter ring homomorphism and to 
R -» K[B], we get that a(iJ| J+ (A[B])) = a(W T+ {K[B])) , since ab G A for all b G B. Hence 
the regularity of K[B] is the same as an R- module and as a T-module. Then by Equation (|2.ip 

(2.2) reg K[B] = max {reg I t + deg h t | t = 1, ...,/} ; 

where reg A denotes the regularity of A considered as a Z-graded T-module (see also [HS03|. 
Proposition 2.2 (h)]). Note that the regularity of K[B] is independent of the field K for 
dim A^] < 5, by [BH97I Corollary 1.4] and Equation flZZP . 

Remark 2.1. One can compute this decomposition by using the Macaulay2 |GS| package 
MonomialAlgebras [BEN], which has been developed by Janko Bohm, David Eisenbud, 
and the author. The implemented algorithm decomposes the ring K[Q] into a direct sum of 
monomial ideals in A[Q']; provided that Q' C Q C N d are affine semigroups such that K[Q] 
is finite over A[Q']. Using this decomposition we also obtain a fast algorithm computing 
reg K[Q] in the homogeneous case. We note that this decomposition works more general, for 
further details see [BENllj . 

We will now recall the definition of a sequence with *-property: 

Definition 2.2. For an element x G B we say that a sequence A = (pi, . . . , b n ) has *-property 
if bi, ...,b n G {ei, . . . ,e d ,ax, . . . ,o c } and x - bi G B, x - bi - b 2 G B, . . . , x - (YTj=i b j) e B l 
we say that the length of A is n. Let A = (bi, . . . , b n ) be a sequence with ^-property of x; we 
define x(X, i) := x — (X)}=i ^j) for i = 1, . . . , n, and x(X, 0) := x. By A x we denote the set of 
all sequences with *-property of x with length degrr, with the convention Ao := 0. 

We have A x ^ for all x G B \ {0} and A x is finite. For elements x, y G Z rf we define x > y 
if £[jfc] > 2/[it] for all = 1, . . . ,d. 

Remark 2.3. Let A = (bi, . . . ,b n ) be a sequence with *-property of x. For i,j G N with 
< i < j < n we clearly have x(\,i) > x(X,j). Moreover, we get degx(A,i) = degx — i for 
% = 0, . . . ,n. Hence in case that A G A x it follows that x(X, degx) = 0. 

The definition of a sequence with *-property is motivated to control the degree of K[B] in 
a certain way: 

Lemma 2.4 ( [Nitlll Lemma 2.4]). Let x G Ba \ {0} and A = (bi, . . . , b n ) be a sequence with 
* -property of x. Then 

1) x(A, i) G Ba for all i = 0, . . . , n. 

2) x(X,i) ^ x(X,j) for all i,j G N wii/i < i < j < n. 

Thus, we get degx < deg K[B] — 1 for every x G Ba- 

Remark 2.5. By construction we have {0, ax, . . . , a c } C Ba- Let x G {0, ax, ■ ■ ■ , a c } and 
y G i?^ with x ^ y, and suppose that x ~ y. Since < %i < a for alH = 1, . . . , d we obtain 
y > x, and therefore y — x G A \ {0} which contradicts y G Ba- Thus, we have x ^ y. Hence 
one could assume that Fx = {0}, T 2 = {ai}, • • • , r c+ i = {a c }. 

Combining Lemma [2.4l and Remark l2.5l one can show that (see also [Nitlll Proposition 2.7]): 

Proposition 2.6 ([HS03, Theorem 1.1]). We have degx < deg K[B] — codimA[i?] for all 
x G B A - 

The next definition will be useful to count the number of equivalence classes which arises 
from two sequences with *-property. 
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Definition 2.7. Let x,y G B \ {0}, A G A x , and v G A r We define 

1) A(A, v) := {(t, j) € N 2 | < i < degx,0 < j < degy,x(A,i) ~ j)}, 

2) 5(A,i/) := #A(A,i/)-2, and 

3) <5(x,y) := min <5(A',i/). 

For example, A((ei), (e 2 )) = {(0, 0), (0, 1), (1, 0), (1, 1)}, where (ei) G A ei and (e 2 ) G A e2 , 
hence 5((ei), (e 2 )) = 2. Moreover, since #A ei = #A e2 = 1 we obtain <5(ei,e 2 ) = 2. 

Remark 2.8. Let x,y G 2? \ {0} with x ~ y, A G A x , and z/ G Ay. We always have 
(0, 0), (deg x, degy) G A(A, u), since x(X, 0) ~ 2/(^,0) and x(A, degx) ~ y(z/, degy). Hence 
<5(A, r/) > and 5(x,y) > 0. Moreover, if x,y G I?a and G A(A, f), then (z, fc) ^ A(A, f) 
for all k G {0, ... , degy} \ {j} by Lemma |2~41 2), since otherwise y(v,j) ~ y(^, /e) for j ^ k. 
This argument shows that #A(\,v) < min {deg x, deg y} + 1 in case that x,y G .Byi. 

Consider the set L = {x(A, 0), . . . , x(X, deg x)} U {y(i^, 0), . . . , y(v, deg y)}, where A G A z 
and v £ A y . Since deg K[B] is equal to the number of equivalence classes on B and on Ba 
it would be nice to know the number of equivalence classes on L. The latter number is equal 
to degx + degy — 6(X, v) if x,y G Ba \ {0}, by Lemma l2~4l 2). Thus, it is of interest to have 
a good bound for <5(A, v) and for 5(x,y); to state our upper bound conjecture we need one 
more definition. 

Definition 2.9. Let x,y G B. We define h(x,y) by: 

h(x,y) := (min{a;[ 1 ],y[ 1 ]},mm{x[ 2 ],2/[ 2 ]},...,miii{a;[ d ],2/[rf|}). 

In case x ~ y we get that h(x, y) ~ x, y, and hence h(x, y) G G(B) n N d . We conjecture 

Conjecture 2.10. Lei x, y G -Ba \ {0} wii/i x ~ y. T/ien 

<5(x,y) < deg/i(x,y) - 1. 

Coniecture l2.10l holds in case that x = y, since <5(x, x) < <5(A, ^) < degx — 1 = deg h(x, x) — l 
for all A, v G A x , by Remark 12.81 The inequality in the conjecture clearly does not hold for 
equivalent elements of B, for example, <5(ei,e 2 ) = 2 > — 1 = deg/t(ei,e 2 ) — 1. Moreover, one 
could easily construct a stronger version of Conjecture 12.101 namely, for all x, y G Ba \ {0} 
with x ~ y, and for each pair A G A x and v G A y we have <5(A, i/) < deg h(x, y) — 1. 

Example 2.11. Consider the monoid B = ((30, 0), (0, 30), (3, 27), (23, 7)), x = (27,243), and 
y = (207, 63). We get that x,y G B A with x ~ y, since x - y = (-180, 180) G G(A) = 30Z 2 . 
Clearly, A, = {((3, 27), . . . , (3, 27))} = {A} and A y = {((23, 7), . . . , (23, 7))} = {u}. We have 
S(x,y) = 2, since A(A,i/) = {(0, 0), (3, 3), (6, 6), (9, 9)} and #A X = #A y = 1. Moreover, 
deg/i(x,y) = deg (27, 63) = 3 and therefore Conjecture 12. 101 holds and is sharp. 

Notation 2.12. Let x G B \ {0}. It is often useful to illustrate a sequence with *-property 
A G A x as a graph, where the set of vertices is a subset of {x(A,i) | i G {0, . . . ,degx}}. Let 
x(X,i) and x(A,j) be vertices; there will be an edge between x(X,i) and x(X,j) if j > i and 
there is no vertex x(A, k) with j > k > i. Moreover, x and will always be vertices, keep in 
mind that x(A, 0) = x and x(A,degx) = 0. So Example 1 2 . 1 1 1 can be illustrated by the graph 

x(A, 0) = x x(A, 3) x(A, 6) x(A, 9) = 0, 

and by the graph 



y(v,0) = y 



2/0,3) 



yO,6) 



y{u,9) = 0. 
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To get a better understanding and to avoid extensive writing we illustrate these situations by 
a picture: 

x x(X, 3) a; (A, 6) 

I I I I 

V V(v, 3) y(u, 6) 0, 

where the sidled lines denote equivalent elements. Sidled lines always denote equivalent 
elements, though equivalent elements may not be illustrated in such a picture. 

Definition 2.13. Let x,y G B\ {0}, A G A x , and v G A y . 

1) Let (i,j),(i',f) G A(A, u). We define a partial order < on A(A, v) by < (i',f) 
if i < i' and j < j'. 

2) We say that A and z/ are crossless if (A(A, z/), <) is a totally ordered set, meaning for 
all (i,j),(i',f) G A(A,z/) we have (z,j) < (i',j') or > (i',/). 

3) We say that x and y are crossless if there exist sequences with *-property A' G A x 
and v' G which are crossless. 

Thus, in case that two sequences with *-property A G A^ and v G A y are not crossless 
there exist i,j,k,l G N with i < j < degx and I < k < degy such that x(X,i) ~ y(v,k) 
and x(A,j) ~ y{y,l). We note that A and u in Example 12.111 are crossless. Moreover, for 
x G Ba \ {0} we get that A and A are crossless for all A G A x , by Lemma [2~Sl 2). This property 
is of interest, since Conjecture 12. 1UI as well as the stronger version hold for crossless elements, 
see Proposition 12.251 and Corollary 12.261 Our original thought was that equivalent elements 
in Ba should be crossless, however, this is not the case: 

Example 2.14. Consider the monoid B = ((79, 0), (0, 79), (77, 2), (34, 45)), x = (1232,32), 
andy = (442,585). Wehavex,y G Ba with x ~ y. We get A x = {((77,2),. . . , (77,2))} = {A}, 
and A y = {((34, 45), . . . , (34, 45))} = {z^}. Moreover, A(A,z/) = {(0,0), (5,9), (11,4), (16, 13)} 
and therefore x and y axe not crossless. This situation can be illustrated by: 

x x(X, 5) 



y y(f, 4) 

We get S(X, v) = 6(x, y) = 2 and deg h(x, y) = deg (442, 32) = 6, hence Conjecture 12.101 holds. 

Remark 2.15. We note that (6 CT (i) , . . . , b a i n \ ) is a sequence with *-property of x for every 
sequence with *-property A = (b±, . . . , b n ) of x and for every permutation a of {1, . . . , n}, 
since x = x(X, n) + X^j=i by This leads to: 

Definition 2.16. Let A = (&i, &2> • • • , b n ) be a sequence with *-property of x. We define 
A* := (b n , b n _i, . . . , b\) as the trivial permutation of A. 

Thus, by construction A G A^ if and only if A* G A x . Moreover, for a sequence with 
♦-property A = (&i, . . . , b^ cgx ) G A x and i G {0, . . . , deg x} we have the following symmetry: 

i i deg x—i 

(2.3) x - x{X, i) = x - (x - y~) bj) = ^ bj = x - ^ b dcgx +i-j = x(X* , degx - i). 

j=l 3=1 3=1 
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Remark 2.17. Let x G i?\{0},A = (&i, . . . , ftdega:) £ h x , and z G {1, . . . , deg x - 1}. We 
have 6j) € Aa-^^egx-i)) since x(A*, degx — i) = Yl)=i^j'i moreover, we obtain 

(b i+ i, b dcgx ) € A 2 , (Aii) , since x(X, i) = Y?j=i~ % 

For sets X, Y C N d we define the set X + 1" := {x + y \ x G X, y G Y} C N d . We will now 
establish two basic combinatorial Lemmas which are essential to study the crossless property: 

Lemma 2.18. Let x,y G B\ {0} with x ~ y. Moreover, let A = (£>i, . . . , Zteegx) G 
and v = (gi, . . . , fldegy) G Ay. Assume that there is some i G {1, . . . , degx — 1} and some 
k G {1, . . . , degy — 1} such that x(X, i) ~ y(y, k), that is, 

x x(X, i) 

i i i 



y{y, k) 0. 

Set x' := x(X*, deg x — i), x" := x(A, i), y' := degy — k), and y" := y(z/, k). Moreover, 
set X' := 6j) G A^, A" := (b i+ i, .. .,b degx ) G A^/, z/ := (gi,...,g k ) G Ay, and 

v " := (9k+i, ■ ■ ■ ,9degy) G Ay/ ('see Remark \2. 17\ ). We have 



1) x(A*,degx — i) ~ y(v*,degy — k). 

2) A(A',z/) = {(m,n) G A(A, i/) | (m,n) < (t,Jfe)}. 

3) {(i, k)} + A(A", i/") = {(m, n) G A(A, i/) | (m, n) > (i, k)}. 

4) 7/ A and v are crossless, then X' and v' are crossless. 

5) If X and v are crossless, then X" and v" are crossless. 

6) <5(A', z/) + 5(X" , v") < 8(X,v) — 1. Equality holds, if X and v are crossless. 

Proof. 1) We have x — x(X,i) = x(A*,degx — i) and y — y(u,k) = y(v*,degy — k) by Equa- 
tion (|2.3p . The assertion follows from x — y, y(v, k) — x(X, i) G G(A). 

2) Note that A(A', v') C {0, . . . ,i} x {0, . . . , k}. Let m, n G N with m < i and n < k. We get 
x(A, m) — x'(A', m) = x(A, i) as well as y(v, n) — y'(v', n) = y(v, k). Hence 

x(A, m) — y(u, n) + y {y ', n) — x'(A', m) G G(^4), 

which proves 2). 

3) Note that A(A", v") C {0, . . . , deg x-i} x {0, . . . , deg y— k}. Let m, n G N with m < deg x—i 
and n < degy — A:. The assertion follows from 

x"(X", m) = x(X, i + m) and y"{y" ,n) = y(y,k + ri). 

4) , 5) This follows from 2) and 3). 

6) Since (i,k) G A(A', z/), (0,0) G A(A",i/"), and A(A',i/) C {0, . . . ,i} x {0, ... ,k}, we have 

(2.4) # (A (A', v<) n ({(i, fc)} + A (A", v"))) = 1. 
Hence 

do a|l 2), 3) 

(2.5) #A(A'y) + #A(A'>")-l ^ #(A(X',u')U({(i,k)} + A(X",u"))) < #A(X,u), 
and therefore 

(2.6) <5(A',i/)+5(A",i/') = #A(A / ,z/) + #A(A /, y / )-l-3 < #A(A, i/)-2-1 = S(X, u)-l. 

If A and v are crossless we have equality in Equation (j2.5fl . by assertion 2) and 3). Hence we 
also have equality in Equation ()2.6p . □ 
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Remark 2.19. Consider two elements x, y G Ba with x ~ y and x ^ y. Suppose that x < y or 
.x > y, hence y — x E A \ {0} or x — y £ A \ {0} which contradicts y E or x 6 -B^. Thus, 
there exists i,j G {1,... ,d} such that xm > y™ and xui < yui. This argument also shows 
that I\ is a minimal generating set of It for all t = 1, . . . , /. 

Lemma 2.20. Lei x,y € -B^ \ {0} u>i£/i x ~ y, A G A x , and z> € A y . Moreover, let A and 
^ &e no£ crossless, that is, x(X,i) ~ y(v,k) and x(A,j) ~ y{v,l) for some i,j,l,k G N u>ii/i 
z < j < degx and I < k < degy. VFe /ia?;e: 

1) i > 2, I > 2, j < degx — 2, and A; < degy — 2. T/izs can 6e illustrated by: 
x x(A, i) x(A, j) 



1 

v y(y, I) y{y, k) 0. 

2) A* and v* are not crossless, in particular: 

x x(A* , deg x — j ) x(A* , deg x — i) 

I 




y y(u*,degy-k) y(u*, degy - I) 0. 

3) x(A,i) ^ y{v,k) and x(X,j) ^ y(u,l). 

4) y{y, fc)r n i > x(A, i)r n i and x(A, j)\ m ] > y(v, i)r m i for some n, m E {1, . . . , d} u>ii/i n 7^ m. 

5) y{v,k) [nl] < x(A,i)[n'] an d j)[ m '] < y(>,0[m'] /or some ra',m' E {1, . . . ,d}. 

Proof. 1),2) We have i,l / 0, j / degx, as well as k 7^ degy by Lemma 12.41 2). By 
Lemma [2. 181 1) we get x(A*, deg x — i) ~ y(^*, deg y — k) and x(A*, degx — j) ~ y(V*, degy — /). 
Since deg x — i> deg x — j and deg y — k< deg y — /, it follows that A* and v* are not crossless 
which proves assertion 2). Suppose that j = degx — 1, that is, degx(A, j) = 1. We have 
y(z/,/) G Ba by Lemma I2TH 1) and y{v,l) ~ x(A,j), hence y(u,l) = x(A,j) by Remark |2.5( 
which contradicts I < k < degy. Assertion 1) now follows from symmetry and 2). 

3) By symmetry we only need to show that x(A,i) 7^ y{v,k). Let A = (61, . . . , Odegz) and 
v = (g 1 , . . .,g dcgy ) and set v' := (g x , . . . ,g k ,b i+1 , . . .,b dcgx ). Suppose to the contrary that 
x(A,i) = y{v,k). We get v' G A y , moreover, y(u',k + j — i) = x(X,j) ~ y(^,0 = y(v',l), 
which contradicts Lemma 12.41 2). since k + j — i > I. 

4) , 5) By Lemma |2~41 1) we have x(A, i), y(v, k) G Ba- Moreover, x(A,z) 7^ y(v,k) by asser- 
tion 3) and x(A, i) ~ y(u, k) by assumption. Hence y(u, k)^ > x(A, z)[ n ] as well as y(v, fe)[ n /j < 
x(A,i)[ n /j for some n,n' G {1, . . . ,d} by Remark 12.191 Analogously, x(A, j)\ m ] > y(v, l)\ m \ and 
x(X,j)\ m n < y{v, l)[ m '] for some m,m' G {1, . . . ,d}. Suppose to the contrary that m = n; 
then x(A,j)[ m] > y(u,l)[ m] > y(u,k)[ m ] > x(A,i) [m] > x(A, j) [m] , which is a contradiction. □ 

Lemma 2.21. Consider the same situation as in Lemma \2.2(A Let n,m G {1,... ,d} such 
that y(u,k) [n] > x(X,i) [n] and x(A,j) [m] > y(v,l) [m] . Then 

1) y(v,l)[n] > x{X,j)[ n ]. 

2) x(X,i) [m] > y{v,k\ m y 

Proof. 1) We have y(u,l) [n] > y(v,k) [n] > x(X,i) [n] > x(X,j) [n] . 

2) We have x(X,i) [m] > x(A, j) [m] > y(u,l)[ m] > y(u,k) [m] . □ 
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Considering again Example 12. 141 one can show that (521, 190) G Ba, moreover, it is equiv- 
alent to (1232,32) and to (442,585). This holds in general: 

Proposition 2.22. Let x, y G F t C Ba \ {0} for some t G {1, . . . , /}, A G A x , and v G A y . If 

X and v are not crossless, then there is some z G I\ ura'i/i z ^ x and z ^ y. 

Proof. By Lemma 12.201 we have 

x x(X, i) x(X, j) 



i 

V y(v, I) y(y, k) 0, 

for some i,j,l,k&N with < i < j < deg x and < I < k < deg y. We set 

z : =x(X,j) + y(u*,degy -I). 
By construction we have z' G B. By Lemma 12.201 5) we get 

x(x,j)[h] < y(v,i)[h] 

for some h G {1, . . . , d}. Hence zL-, < y^ by Equation ()2.3|) . Applying Lemma r2.2QI 5) to the 
second assertion in the same lemma we obtain 

y(u*,degy -l) [g] < x(\*, degx - j)[ 9 ] 

for some g G {l,...,d}. Hence z',, < x^ again by Equation ()2.3|) . Consider an element 

z := z' — Ylt=i n u^u G B for some n u G N such that Xm=i n « ^ s maximal. We obtain z G -B^, 
in particular z < z' and therefore z ^ x,y. Moreover, by construction z ~ z' . We get 

z' - x = x(X,j) + y(z/,degy - I) - x ^ y(i/\degy - - x(A*,degx - j) '~?G'(A). 
Hence 2/ ~ x, that is, z G IV □ 

Corollary 2.23. Ze£ = 2 for some t G {1, . . . , /}, say 1^ = {x, y}, X G A x . ; and v G A^. 
T/ien A and v are crossless, in particular x and y are crossless. 

Proof. Suppose that A and v are not crossless. By Proposition 12.221 we get some element 
z G Tt with z x, y, which contradicts #Tt = 2. Hence x and y are crossless as well. □ 

Remark 2.24. Let x',x",y',y" G B. Then 

h(x', y') + h(x", y") < h(x' + x", y' + y"). 

This follows immediately from the definition, however, here is a 

Proof. Let i G {1, . . . , d}. We have 

2 min {(x' + x") W , (y' + y") H } = afa + yf,, + aft + yfc - |xj t1 - yfo + aft - ift | 

- x w + y k " 14] ~ f[ti I + x 'k + y w ~ \ x 'h ~ y 'k I = 2 min { x {i] > } + 2 min { x w » yfj } • 

and therefore h(x' , y')\i] + fa(x", y")[i] < M x ' + x "> 2/' + an d we are done. □ 

As a consequence of the next proposition Conjecture I2.10I holds for crossless elements. 
Moreover, Proposition I2.25I together with Corollary I2.23I leads to a proof of the Eisenbud- 
Goto conjecture for the at most two element case in Section [3l 
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Proposition 2.25. Let x,y G Ba \ {0} with x ~ y, A G A x , and v G A y . // A and v are 

crossless, then 

5(X,v) < degh(x,y) - 1. 

Proof. We show this by induction on <5(A, u) G N. Let 5(X, u) = 0, that is, we need to show that 
deg /i(x,y) > 1. Suppose that degh(x,y) < 1, that is, h(x,y) = 0, since h(x,y) G G(i?) PiN d . 
Hence x, y ~ 0, since /i(x, y) ~ x, y, which contradicts x, y G -B^\{0}. In case that <5(A, z>) > 
we can fix an 2 G {1, . . . , deg x — 1} such that x(A, i) ~ y{y, k) for some /c G {1, . . . degy — 1} 
by Lemma [2.4l 2). Using the notation of Lemma l2.18l as well as assertion 4) and 5) we get that 
A' G A x > and v' G A y r are crossless, and also that A" 6 A x f and v" € A^// are crossless, since 
A and v are crossless. We have x',x",y',y" € Ba \ {0} by Lemma I2TH 1). moreover, x" ~ y" 
and x' ~ y' by Lemma 12.181 1). Note that x = x' + x" and y = y' + y" by Equation (|2.3p . 
Hence by induction 

5(A, i/) ^5(A', v') + (5(A", i/") + 1 < deg h{x' , y') + deg h(x",y") - 1 < deg h{x, y) - 1. 

□ 

Corollary 2.26. Let x,y G \ {0} wii/i x ~ y. 7/x and y are crossless, then 

<5(x,y) < deg/i(x,y) - 1. 

Proof. Since x and y are crossless, there are some sequences A G A x and z/ G A y which are 
crossless. The assertion follows from 5(x,y) < 5(X,u) and Proposition 12.251 □ 

In Proposition 14.91 we will prove Conjecture 12.101 for certain elements in the dimension 2 
case. In the proof of this proposition we can assume that these elements are not crossless by 
the above corollary; the next definition is motivated to get a better handling of this situation. 

Definition 2.27. Let x, y G S\{0}. By a cross we mean a tuple (X,u,i,j,l,k) GA^xA^xN 4 
with i < j < degx and I < k < degy such that x(A,i) ~ y(v,k) and x(A,j) ~ y{v,l). In this 
case we will say that A and v have a cross. Moreover, the height of a cross (\,v,i,j,l,k) is 
defined to be (j -i,k-l) G N 2 . 

Thus, the sequences A and v are not crossless if and only if they have a cross. To end this 
section consider the following situation: let x, y G B \ {0} with x ~ y, A G A x , and v G A. y , 
moreover, let (X,u,i,j,l,k) and (A, u, k') be crosses with j < i! and k < I'. This can 

be illustrated by 

x x(A,i) x(A, j) x(A,i') x(A, j') 

I X X f 

y y(u, I) y(u, k) y(u, I') y(u, k') 0; 

assume in the picture 0<i<j<i'<j'< degx and 0<l<k<l'<k'< degy. In 
Proposition 14.91 it will be very important to prevent such a case if one cross is fixed. We can 
avoid this, for example, by assuming that j — i (or f — i') is maximal among all crosses: 

Proposition 2.28. Let x,y G B\ {0} with x ~ y, A G A x , and v G A^. Moreover, let 
(A, v, i,j, I, k) and (X,is,i' ,j' ,1' ,k') be crosses such that j < i' and k < I'. Then there is a 
cross (X',v',i' - j,f -i,l' - k,k' - I) G A x x A y x N 4 of height (j - i + f - i' ,k - I + k' - V). 
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Proof. Let A = (61, ... , b dcgx ) and v = (g 1 , ... , gd cgy )- Set 

A' := (bj + i, . . . , bj', fej+i, . . . ,bj,b\, . . . ,bi, . . . , &dcgx) 

and 

v ' '■= (flfc+1) • • • ,9k',9l+i, ■ ■ ■ ,9k, 9i, ■ ■ ■ ,9l,9k'+i, ■ ■ ■ ,9dcgy)- 
By Remark 12.151 we obtain A' G A x and 1/ G Ay. We have i' — j < j' — i and k' — I > V — k. 
We claim that x(X',i' — j) ~ y(u',k' — I) and x(X',f — i) ~ y(z/,Z' — /c), and therefore 
(A', 2/, £' — j, j' — i,l' — k, k! — I) is a cross of height (j — i + j' — i',k — I + k' — I'). To verify 
the claim, note that 

i'-j 

z(A',i' - j) = x - ^2b j+t = x - (x(X,j) - x(X,i')) ~ y- (y{v,l) - y(u,k')) 
t=x 

= y- = y-^2 9k+t ~^2di+u = y{v',k' - 1), 



and 



t=i t=l u=l 

I'-k 



y(v', l'-k)=y-J2 9k+t = y- {y(v, k) - y(v, I')) ~ x - (x(A, i) - x(A, j')) 
t=i 

j'-i j'-j 3-i 

^2 b i+t = x h i +t ~ bi+u = x ( x '>j' 



t=l t=l u=l 

□ 



3. The case of at most two elements 

In this section we will prove the Eisenbud-Goto conjecture in case that one of the equiva- 
lence classes which determine the regularity of K[B] has at most two elements. As usual we 
define deg m = X^=i bj for a monomial m = y^ 1 • . . . • y^ d in T. 

Definition 3.1. We define the set T(B) C {Ti, . . . ,17} by T t G T(B) for t € {1, ... , /} if 

reg K[B] = reg I t + deg h t . 

We have T(B) ^ by Equation (|2.2p . We note that the ideals and shifts which correspond 
to the elements of T(B) are computed by the function regularityMA in [BEN]. 

Theorem 3.2. Let T t G T(B) for some t G {1, . . . , /}. If #T t < 2, then 

reg K [B] < deg K[B\ - codimAT^]. 

Proof. By construction we need to show that reg/ t + deg ht < deg K [B] — c. If $T t = I, 
then the assertion follows from Proposition 12.61 We therefore may assume that #Tt = 2, say, 
T t = {x,x'}. We set m := y{ x ~ h t)/ a an d n := y( x ~ h t)/ a ^ that is, It = (m, n)T. Since It is 
minimally generated by m and n (see Remark 12. 19p and by construction of ht we obtain that 
m, n is a regular sequence on T. Using the Koszul Complex of m, n (see, for example, [EisQ5|, 
Section A2F]) we get that the minimal graded free resolution of It has the form 

— > T(-(degm + degn)) — > T(-degm) 0T(-deg?i) — > I t — > 0. 

Then by |EG84l Proposition] 

(3.1) reg K[B] = reg I t + deg h t = deg m + deg n — 1 + deg ht = deg x + deg x' — deg h t — 1. 
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Let A G A x and f G A x / . Note that A and v are crossless by Corollary 12.231 We set 

L := {x(X, 0), . . . , x(X, degx — 2), x(A, degx)} U {x'(u, 0), . . . , x'(v, degx' — 2), x'(u, degx')}. 

We have L C Ba by Lemma 12.41 1). By construction we get that every element of L is not 
equivalent to an element of {a\, . . . , a c }, since for all z G L we have deg z + 1 1; see Remark [2. 51 
Moreover, note that x(A,degx — 1), x'(u, deg x' — 1) G {a±, . . . ,o c }. Denote by g the number 
of equivalence classes on L. We obtain 

(3.2) c/ii 1 degx + degx' - # (A(A,i/) \ {(degx - l,degx' - 1)}) 



/ I2T251 

> degx+degx — #A(A, ^) = degx+degx — <5(A, v)— 2 > degx+degx — deg ht— 1, 
since h(x,x') = ht- We have degif[-B] = / by Equation (|2.ip . and hence 

[231 EU gjj 

degK[i?] > 5 + c > degx + degx — deg/ij — 1 + c = regi^[i?] + c. 

□ 

We therefore obtain from Theorem 13.21 
Corollary 3.3. If #F t < 2 for all t = 1, . . . , / , f/ien 

regET[S] < degi^[S] - codim K[B). 
Example 3.4. Consider the following semigroup in N 4 with a = 6: 

B = (ei, . . . , 64, (0, 2, 0, 4), (3, 0, 2, 1), (0, 2, 2, 2)}. 
Using the function regularityMA in [BEN| we obtain reg K[B] = 6. Moreover, we have 

r t = {(3, 6, 4, ii), (15,0, 10,5)} er(B), 

for some t G {1, . . . , /}, since reg It + deg h t = reg (g/22/4, ViVi,)T + 2 = 6, hence the Eisenbud- 
Goto conjecture holds for if [5] by Theorem 13.21 Note that there are also functions available 
testing the Buchsbaum, Cohen-Macaulay, Gorenstein, normal, and the seminormal property 
in the simplicial case. Using this we get that K[B] is not Buchsbaum and not seminormal. 

Example 3.5. Let F t G r(£?) for some t G {1, ...,/} with #F t > 2. Unfortunately this case 
is much more complicated. Consider the following possible equivalence class Tt for a = 20: 

r t = {x = (44, 104, 12), y = (104, 44, 12), z = (24, 24, 72)}. 

Weget/i(x,y) = (44,44,12), h(x,z) = (24,24, 12), h(y,z) = (24,24, 12), and h t = (24,24, 12). 
Assume that Conjecture 12.101 holds, so x and y could have 4 non-trivial pairwise equivalent 
elements, x and z could have 2, as well as y and z. Let us consider a worst case scenario: 

x(A, 1) x(A, 2) x(A, 3) x(A, 4) x(A, 5) x(A, 6) 



\ \ \ \ , ( , 

y(u, 1) -V- y(u, 2) y(u, 3) -X- y(u, 4) y(u, 5) y(u, 6) 

i \ I V i 



z (l-^ 1) z (m> 2 ) *(/•*. 3 ) 4 ) 



for some A G A x ,u G A y , and \x G A 2 . Note that no element in the picture has degree 1. If we 
follow the proof of Theorem 13.21 we would get g = 10. So regit + deg ht should be smaller or 
equal to 10. But this is not the case, since deg ht = 3 and reg It = reg (yiy 4 > ViV2-,V^)T = 9. 
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4. Monomial curves 

In the following we will consider the case of monomial curves. So throughout this section 
we will assume that d = 2, that is, B is the submonoid of (N 2 , +) which is generated by a set 
{ei, e2, ai, . . . , a c } C N 2 , where e\ = (a, 0), e 2 = (0, a), a^j + a^pi = a for all i = 1, . . . , c, 
and gcd(aiM], . . . , a c m, a) = 1. It follows that G(-B) = {(a, 6) € 1? \ a | (a + b)} and hence 

/ = #(G(B) D D) = #{(a, 6)GN 2 |a<a,6<a,a|(a + i))} = a, 

that is, the number of equivalence classes on is equal to a. We get deg i"C[I3] = a by 
Equation (|2.ip . moreover, T = i^[yi,?/2]. We can order the monomials of T with respect to 
the lexicographic order, in particular, we can write every monomial ideal I in T in terms of 
its minimal monomial generators as follows: 

/ = (mi, . . . ,m r )T, with m» = y^y^'J = l,...,r, 

where b\ > . . . > b r > and < ci < . . . < c r (see [MS051 Page 42] ) . We get reg / = deg mi 
if r = 1. In case that r > 2 it is well known that the regularity of / can be computed by 

Proposition 4.1. Let I be given as above and let r > 2. We have 

reg I = max {&,; + c i+1 } - 1. 

i=l,...,r— 1 

Proof. Consider g : T r — » I where e\ i— > m; for all i. By [MS051 Proposition 3.1] the kernel of g 
is minimally generated by y^ l+1 Cl Cj— y^ i = 1, . . . , r—l, moreover, a minimal graded 

free resolution of / has length 1. Let I G {1, . . . , r — 1}. Since y^ 1 °' e + c /))fy+c; + i 

and y^ G T( — (fy+i + c/ +1 ))h ;+C;+1 the minimal graded free resolution of / has the form 

i — 1 r 

— ► n-ibj + <*+!))—> T{-{b t + <*))—►! — ► 0. 
j=i i=i 

We have 6/ + q+i — 1 > max {fy + q, 6; + i + q + i} and therefore (see |EG84l Proposition]) 

reg / = max{6i + c\, . . . , b r + cv, b\ + c 2 — 1, . . . , Zv-i + c r - 1} = max {6j + c i+ i} - 1. 

i=l,...,r— 1 

□ 

Remark 4.2. Let i G {1, . . . , a} and x, y G T^. In case that x ^ y there exist i, j G {1, 2} with 
x [i] > an d xyj < yyj by Remark 12.191 Hence we can write the monomial ideal It as 

It = (mi, . . . ,m # r t )T,with m* = y^y^ G f t ,i = 1, . . . ,#r t , 

where &i > ... > 6#r t > and < c\ < . . . < c#r t > moreover, by construction of h t we 
obtain 6#r t = and c\ = 0. In case that It is given as above we can easily construct Tt, more 
precisely, T t = {(a -bi,a- c\) + h t , . . . , (a ■ 6#r t ,a ■ c#r t ) + h t }. 

In view of the staircase diagram of It (see, for example, |MS05l Page 42]) the monomials 
m{ and mj+i are somehow adjacent. We translate this to the semigroup as follows: 

Definition 4.3. Let x,y G Tt for some t G {1, . . . , a} with i / j, that is, iu > y^j and 

xyi < yfji for some i,j G {1,2} with i ^ j. We say that x and y are adjacent if there is no 
element z G T t with jc^ > zp] > y^j and xyj < z^j < y^j. 
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Example 4.4. Consider the following smooth monomial curve in P 5 given by 

B = ((12, 0), (0, 12), (11, 1), (9, 3), (4, 8), (1, 11)}. 
Then by |Nitl Corollary 3.9] we obtain vegK[B] = 4. By using |BEN] we get 
K[B] - T © T(-l) 4 © ( yi ,y 2 )T(-l) 2 © ( Vl , y 2 2 )T(-l) 2 © (yly 2 )T(-l) 2 © (yf, y m , y 3 2 )T(-l). 

v ' 

=h2 

Moreover, by Proposition KT\ we have T(B) = {T 12 }, where r i2 = {(31, 5), (19, 17), (7,41)}. 
We note that (31,5) and (19, 17) are adjacent, as well as (19, 17) and (7,41). 

Remark 4.5. Let us consider the case of smooth monomial curves, that is, we assume that 
a\ = (a — 1, 1) and a c = (1, a — 1). In this case we get that regK[B] < j^L + 1 by [HHSlOj . 
where #L is the maximal number of consecutive integer points on the line [(a, 0), (0, q)] 
not belonging to B. This bound is clearly better than the L'vovsky bound |L'v96| (see 
introduction), anyway, even this bound is far from sharp, see [Nit} Introduction]. Consider 
again Example 14.41 we get regiT[-B] < 8 by the Eisenbud-Goto bound, reg K[B] < 7 by the 
L'vovsky bound, and reg K[B] < 5 by the Hellus-Hoa-Stiickrad bound. We will now give a 
short proof of the Eisenbud-Goto conjecture for smooth monomial curves: 

Let Tt G T(B) for some t £ {l,...,a}. By Theorem 13.21 (or Proposition 12. 6p we may 
assume that #T t > 2. Since (a — 1, 1), (1, a — 1) £ B we have (ka — I, I), (a — I, k'a + /) £ T t 
for some l,k,k' G N with < I < a. Set x := (ka — 1,1) and x' := (a — I, k'a + /). Since 
< / < a we obtain h t = (a — I, I) and therefore It = [y\ egx ~ 1 ', • • • , y 2 egx ~ l )T. We get 

(4.1) reg K[B] = regl t + deght = reg [yi Cgx ~ l , ■ ■ ■ ,y 2 egx ~ l )T + l9degx + degx' — 2. 

Let T\ = {0}; note that deg/i 4 / = 1 for all t' = 2, . . . , a by the above argument. Fix A G A x 
and v G A x /. Suppose that x(\,m) ~ x'(v,n) for some m G {1,... ,degx — 1} and some 
n G {1, . . . ,degx' — 1}. It follows that degh(x,x') > 2, by Lemma [2741 1), Lemma 12.181 1), 
Equation (|2.3p . and Remark 12.24} since degh(z, z') > 1 for all z,z' G Ba \ {0} with z ~ z' . 
This contradicts h(x,x') = (a — 1,1) and hence #A(A,i^) = 2 (that is, Conjecture 12.101 holds 
for x and x'). By a similar argument as in Theorem 13.21 we get 

deg K[B] > degx + degx - #A(A,z^) +c > reg K[B] + c. 

Let us consider the smooth rational monomial curves in P 3 , that is, we consider semigroups 
of the form B = ((a, 0), (0, a), (a - l,l),(l,a - 1)). We have (a - 1,1) + (I, a - 1) $ B A , 
hence Ba = {i(l,a — l),j(a — 1, 1)} | < i, j < a — 2}. We obtain 

Li = {0},T 2 = {(l,a - l)},r 3 = {(a - 1,1)}, T 4 = {(2,2a - 2), ((a _3)a + 2,a - 2)}, 

T 5 = {(3, 3a - 3), ((a - 4)a + 3, a - 3)}, . . . , T a = {(a - 2, (a - 3)a + 2), (2a - 2, 2)}. 
Hence 

K[B] = T © T(-l) 2 © «" 3 , y 2 )T(-l) © (y"" 4 , y 2 2 )T(-l) © ... © ( yi , y r 3 )T(-l), 

meaning each T-module of the form (yf , y\ )T(— 1), l</3,7<a — 3 with /3 + 7 = a — 2 
appears exactly once in the decomposition. In case that a > 3 we have reg-ftTf-B] = a — 2 = 
deg K[B] — codim i^[i?], that is, the Eisenbud-Goto conjecture is sharp in this case. 
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Proposition 4.6. // Conjecture \2.10\ holds for adjacent elements, then 

reg K[B] < deg K[B] - codimi^B]. 

Proof. Let T t G T(B) for some t G {1, ...,a}, moreover, let I t = (mi, . . . , m#r t )^\ where 
rrii = y\y C 2 G ft, i = 1, • • • , By Theorem 13.21 (or Proposition 12. 6p we may assume that 
#T t > 2, moreover, we may assume that b\ > . . . > 6#r t = and = c\ < . . . < c#r t , 
see Remark 14.21 By Proposition 14.11 we can fix a number k G {1, . . . , — 1} such that 
reg/j = bf~ + Cfc + i — 1. Fix x,x' € Tt such that m k = y( x ~ h t)/a anc j mk+l = y( x —ht)/a^ gi nce 
the minimal monomial generators of It are ordered with respect to the lexicographic order we 
get that x and x' are adjacent, see again Remark 14.21 We have 

(4.2) reg K[B] = reg I t + deg h t = b k + c k+1 - 1 + deg h t 

= (( x ~ h)/a)[i] + {(x' - ht)/a)[2] -l + degh t = deg (x^j, x[ 2 ]) - 1 - 

Fix A G A x and v G A x / such that 5(x, x') = 5(X, u), and consider the set 

L := {x(A, 0), . . . , x(A, degx — 2), x(A, degx)} U {x'(v, 0), . . . , x'(v, degx' — 2), x'(v, degx')}. 

We have L C Ba by Lemma 12.41 1). By construction we get that every element of L is not 
equivalent to an element of {a\, . . . , a c }, since for all z G L we have deg z ^ 1; see Remark [2. 51 
Moreover, note that x(A,degx — 1), x'{y, degx' — 1) G {a±, . . . ,a c }. Denote by g the number 
of equivalence classes on L. We obtain 

(4.3) 5^degx + degx'-# (A(A, v) \ {(degx - l,degx' - 1)}) > deg x + deg x' - #A(A, u) 



I2T0I 

= deg (£[!], x [2] ) + deg(x [1] ,x [2] ) - S(x,x ) - 2 > deg (x^ , x [2] ) - 1, 
since h(x, x') = , X[ 2 j), and since x and x' are adjacent. We have deg K\B\ = f = a, hence 

[231 SUJi j^2l 

degiT[.B] > y + c > deg(x [1] ,xj 2] ) - 1 + c = vegK[B] + c. 

□ 

To prove Conjecture 12. 101 for adjacent elements, we will now discuss the meaning of a cross. 

Remark 4.7. Let x,y G -B4 with x ~ y and x ^ y, and assume that x^ > y^j and X[ 2 ] < y[ 2 ], 
see Remark 14.21 Moreover, let A G A x and 1/ G Aj be not crossless, that is, 

x x(A, i) x(A, j) 



y y(", *) 0, 

for some i, j, Z, k G N with < i < j < degx and < I < k < degy, see also Lemma [2. 201 
Fix i, k (we could also fix l,j), then we have one of the following cases: 

1) x(A,i)[i] > y(u,k) [x] and x(A,i) [2] < y(u,k\ 2 ], 

2) x(A,i)[i] < y(u,k)^ and x(A,i) [2] > y(u,k) [2 ], 

by Lemma [2.201 The first case is what you normally would expect, since xm > y^ . The second 
case looks a little strange, but still possible. Keep in mind that we have x(A*,degx — i) ~ 
?/(z/*, deg y — k) by Lemma \2. 181 1), x(A*, degx — i), y(v* , degy — k) G Ba by Lemma 12.41 1), 
and x(A*, degx — i) 7^ y(^*, degy — k) by assertion 2) and 3) of Lemma \2. 201 Moreover, we 
have x(A*, deg x — i) + x(A, i) = x and y(^*, deg y — k) + y(z^, /c) = y; see Equation ()2.3p . 
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Lemma 4.8. Consider the same situation as in Remark \4- 1\ Moreover, let x and y be 
adjacent. Ifx(X,i)m > y{v,k)m and x (A, i) pi <y(u,k)[ 2 j, then 

£c(A*,degrc-i)[i] < y(u* ,degy - k) {1] and x(X*, deg x - i) [2] > y(u*,degy - fc)pj. 

Proof. Suppose that the assertion is not true. Applying Lemma 12.201 4) and 5) to the sec- 
ond assertion in the same lemma we get x(A*,degx — i)m > y(u*,degy — fc)m as well as 
x(X*, degx — i)p] < yiy* i deg y — fc)p]- We set z := y(v, k) + x(A*, deg x — i); by construction 
z G -B and z ^ x,y, see also Remark 14.71 By Equation (j2.3|) we obtain 

x [i] > *[i] > 2/[i] and x [2] < z [2] < j/pj. 

Consider an element z' := z — n\e\ — n 2 e 2 G B for some ni,n 2 G N such that ni + n 2 is 
maximal. We have z' G -Byi) z' < z, z' ^ x,y, and z' ~ z ~ x,y. Suppose zfj, < yjij or 
zpi < x [2]j then z' < y or z' < x, which contradicts y € P>a or x € Hence 

X[i] > z[ x] > y[i] and xpj < z[ 2] < y [2] , 

thus, x and y are not adjacent, which contradicts our assumption. □ 

We will now prove Conjecture 12.101 for adjacent elements. This together with Proposi- 
tion 22] confirms the Eisenbud-Goto conjecture for arbitrary monomial curves. 

Proposition 4.9. Let x, y € Ba with x ~ y and x^y. If x and y are adjacent, then 

5(x,y) < degh(x,y) - 1, 

that is, Conjecture \2.10\ holds for adjacent elements. 

Proof. By Remark 14.21 we may assume that xm > ym and xpi < ypi. Moreover, we may 
assume that x and y are not crossless by Corollary 12.261 Let us fix a maximal cross in the 
following sense: let (A, v, i,j, I, k) € A x x A y x N 4 be a cross such that j — i is maximal among 
all crosses; say, A = (b\, . . . ,6d eg x) and v = (g\, . . . ,g<i egy ). This can be illustrated by the 
following picture: 

x x(A, i) x(A, j) 




y yiy, i) viy, k) o. 

Keep in mind that if (m, n) G A(A, v), then (m, n') ^ A(A, v) for all n' G {0, . . . , degy} \ {n}, 
see Remark 12.81 Moreover, recall that every permutation of a sequence with *-property is 
again a sequence with *-property by Remark l2.15l Without loss of generality we therefore may 
assume that for all j', k' G N with j < j' < deg x and k < k' < deg y we have x(A, j') ^ y(v, k'); 
otherwise we can replace A by A' and v by v' , where 

A = (fej'+i, • • • , frdegx, h, . . . ,bj>) G A x and u = (jjk'+i, ■ ■ ■ ,9degy,9i, ■ ■ ■ ,9k') G A y , 

since (A', u', deg x — j' + i, deg x — j' + j, deg y — k' + l, deg y — k' + k) is again a cross of height 
(j — i,k — I), and since such a replacement can only be done finitely many times. Let i' G N 
with i' < % be maximal such that x(X,i') ~ y{v,V) for some /' G {0, . . . ,degy}. Set x' : = 
x(A*,degx - i'), y' := y{v*, deg y - I'), x " := x (X,i'), y" := y{v,V), X' := {b 1 ,...,b i >) G A^, 
and v' := (g±, . . . ,gy) G Ay> (see Remark |2. 1 7j) . In case that %' = we set #A(A', £/') := 1, 
note that i' = if and only if Z' = by Lemma 12.41 2). We have x' ~ y' by Lemma 12.181 1), 
and x = x' + x" as well as y = y' + y" by Equation (|2.3p . 
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We claim that: 

(4.4) #A(A,i/) <#A(A>')+deg(x(A,i)-x(A,i)) + 2. 

Consider an element f G N with j < j' < degx and suppose that x(A, j') ~ y(v, k') for some 
k' G {0, . . . , degy}. By construction we have k' < k. Hence we get a cross (A, u, k' , k) of 
height (j' — i, k—k'), which contradicts the maximality of j—i, and therefore x(A,j') ^ y(v, k') 
for all k' G {0, . . . ,degy}. We have (see Remark 12. 8p 

#A(A, v) < # (A(A, v) n ({0, ... ,i'} x N)) + deg(x(A, i) - x(A, j)) + 2, 

that is, we need to show that (A(A, v) n ({0, . . . , i'} x N)) C A(A', z/). In case that i' = we 
have # (A(A, i^) n ({0, . . . , i'} x N)) = 1, that is, we may assume that i' > 0. Suppose that 
/' > I, hence (X,u,i' ,j,l,l') is across of height (j — i', I' — I), which contradicts the maximality 
of j — i. That means I' < /, since /' ^ I, that is, 

x x(A, i') x(X, i) x(X,j) 




y y{v, l') y(», y{v, k) o. 

Let (m, n) G (A(A, u) n ({0, . . . , i'} x N)). Since (0, 0), (i', I') G (A(A, v) n ({0, . . . , i'} X N)) 
and (0, 0), (i', /') G A(A', u') we may assume that m ^ {0, i'}. Suppose that x(X, m) ~ y(v, n) 
for some n > By a similar argument as above we obtain n < I and clearly n ^ I', that 
is, we suppose that V <n< I. Hence (A, u, m, i' , I', n) and (X,u,i,j,l,k) are two crosses with 
i' < i and n < I which contradicts the maximality of j — i, see Proposition 12.281 That means 
n < I' and therefore (m, n) G A(A',z/) by Lemma 12.181 2). which proves Equation (|4.4p . 
Since x and y are adjacent we get by Remark 14. 71 and Lemma [4. 8 1 one of the following cases 

1) x(A*,degx - < y(z/*,degy - and x(A*,degx - i\ 2 \ > y(v*,degy - k\ 2 ], 

2) x(A,z)[i] < y(v,k)[i] and x(X,i) [2 ] > y{v,k\ 2] . 
Case 1: 

Applying Lemma [2.211 to Lemma \2. 201 2) we get x(A*, degx — j)r 2 ] > y(z^*, degy — l)\ 2 ]- More- 
over, by applying Lemma I2.2UI 4) to the second assertion in the same lemma it follows that 
x(A*,degx- j)[i] < y{v*Aegy ~ 0[i]- B Y construction /i(x,y) = (ypj, x [2 ]). Hence 

M^y^i] = > y(iAdegy - Z)^ > x(A*, degx - j)^ 

and 

^(^,y)[2] =X[2\ > x(A*,degx -i)[ 2 ]- 

Thus, 

(4.5) deg /i(x, y) — 1 > degx(A*, deg x — j). 

Moreover, we have A(A',z/) C ({0, x {0,...,/'}), that is, #A(A',z/) < i! + 1 (see 

Remark |2TS|) and z' + 1 < i. We get 

(4.6) #A(A', z/) + deg(x(A, i) — x(A, j)) < i + degx — i — (deg x — j) = degx(A*, deg x — j), 
and therefore 

03) B31i.il4^1i 

5(x,y) <5(A,i/) = #A(A,i/)-2 < #A(A',z/)+deg(x(A,i)-x(A, j)) < deg/z(x,y)-l. 
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Case 2: 

By Lemma 12.181 2) and Proposition 12.281 A' and v' are crossless, since (j — i) is assumed to be 
maximal. Hence by Proposition 12.251 we get: 

(4.7) #A(A',i/')-2<deg/ l (x',y')-l- 

In case that i' = we have #A(A', v') = 1 and deg h(x', y') = 0, that is, Equation (|4.7p holds. 
We get x'L > x(A,i)[ 2 ], and y^ > y{u, fc)[i] > x(A,z)[i] and therefore we obtain 

(4.8) deg(y[ , 1] ,xf 2] ) > degx(A, i) + 1. 
Hence 

deg h(x,y) -1 = deg (y {1] , x [2] ) - 1 = deg (y^ , x' [2] ) + deg (y^ , x" 2] ) - 1 
>deg/t( a; / ,y / )-l + deg(y[ / 1] ,4 ] ) > #A(A', i/) - 2 + degx(A, i) + 1 
>#A(A / ,z/ / )-2 + deg(a;(A,z)-x(A,i)) + l + l > #A(A,i/) - 2 = £(A,z/) > tf^y). 

□ 



We therefore obtain from Proposition 14.61 and Proposition 

Theorem 4.10. Let dim A[.B] = 2. We /iawe 

reg K[B) < degi^T^] - codimA'[5]. 

Remark 4.11. In view of our approach it would be nice to confirm Conjecture 12. 10t or even 
better, the stronger version which is mentioned after the conjecture. Moreover, it would be 
very interesting to find a L'vovsky version of Proposition 12.61 meaning, we should find a good 
bound for the degree of an element of Ba in terms of the two biggest gaps of B. This could 
help to find a combinatorial proof of the L'vovsky bound. 
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